Discrete B-Spline Approximation in a Variety of Norms
نویسنده
چکیده
B-splines can be used to approximate data in a variety of metrology applications. In general, the approximation is carried out so as to minimize a criterion deened in terms of the least squares norm. However, often this choice of norm is inappropriate , and a measure such as thè 1 or minimax norm should be chosen. In this tutorial paper, we introduce the topic of B-splines, and we discuss the approximation of data in thè 1 , least squares and minimax norms. In particular, we consider how the speciic properties of B-splines can be exploited to allow an ap-proximant to be developed in an eecient manner, and we describe a new algorithm for`1 B-spline approximation.
منابع مشابه
APPROXIMATION OF 3D-PARAMETRIC FUNCTIONS BY BICUBIC B-SPLINE FUNCTIONS
In this paper we propose a method to approximate a parametric 3 D-function by bicubic B-spline functions
متن کاملA Third-degree B-spline Collocation Scheme for Solving a Class of the Nonlinear Lane–-Emden Type Equations
In this paper, we use a numerical method involving collocation method with third B-splines as basis functions for solving a class of singular initial value problems (IVPs) of Lane--Emden type equation. The original differential equation is modified at the point of singularity. The modified problem is then treated by using B-spline approximation. In the case of non-linear problems, we first line...
متن کاملFitting Uncertain Data with NURBS
Fitting of uncertain data, that is, fitting of data points that are subject to some error, has important applications for example in statistics and for the evaluation of results from physical experiments. Fitting in these problem domains is usually achieved with polynomial approximation, which involves the minimization of an error at discrete data points. Norms typically used for this minimizat...
متن کاملAn ${cal O}(h^{8})$ optimal B-spline collocation for solving higher order boundary value problems
As we know the approximation solution of seventh order two points boundary value problems based on B-spline of degree eight has only ${cal O}(h^{2})$ accuracy and this approximation is non-optimal. In this work, we obtain an optimal spline collocation method for solving the general nonlinear seventh order two points boundary value problems. The ${cal O}(h^{8})$ convergence analysis, mainly base...
متن کاملNUMERICAL SOLUTION OF ONE-DIMENSIONAL HEAT AND WAVE EQUATION BY NON-POLYNOMIAL QUINTIC SPLINE
This paper present a novel numerical algorithm for the linear one-dimensional heat and wave equation. In this method, a nite dierenceapproach had been used to discrete the time derivative while cubic spline isapplied as an interpolation function in the space dimension. We discuss theaccuracy of the method by expanding the equation based on Taylor series andminimize the error. The proposed metho...
متن کامل